Numerical Computation of Spectral Elements in Max-Plus Algebra ☆
نویسندگان
چکیده
منابع مشابه
Numerical Computation of Spectral Elements in Max-plus Algebra
We describe the specialization to max-plus algebra of Howard’s policy improvement scheme, which yields an algorithm to compute the solutions of spectral problems in the max-plus semiring. Experimentally, the algorithm shows a remarkable (almost linear) average execution time. Résumé: Nous spécialisons à l’algèbre max-plus l’itération sur les politiques de Howard, qui fournit un algorithme pour ...
متن کاملMax-plus algebra
The max-plus semiring Rmax is the set R∪{−∞}, equipped with the addition (a, b) 7→ max(a, b) and the multiplication (a, b) 7→ a + b. The identity element for the addition, zero, is −∞, and the identity element for the multiplication, unit, is 0. To illuminate the linear algebraic nature of the results, the generic notations +, , × (or concatenation), 0 and 1 are used for the addition, the sum, ...
متن کاملC*-Algebra numerical range of quadratic elements
It is shown that the result of Tso-Wu on the elliptical shape of the numerical range of quadratic operators holds also for the C*-algebra numerical range.
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملLinear Projectors in the max-plus Algebra
In general semimodules, we say that the image of a linear operator B and the kernel of a linear operator C are direct factors if every equivalence class modulo C crosses the image of B at a unique point. For linear maps represented by matrices over certain idempotent semifields such as the (max,+)-semiring, we give necessary and sufficient conditions for an image and a kernel to be direct facto...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC Proceedings Volumes
سال: 1998
ISSN: 1474-6670
DOI: 10.1016/s1474-6670(17)42067-2